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SCHEDULE TASKS IN A TIME-PARTITIONED SYSTEM 
ACCORDING TO A RATE MONOTONIC ALGORITHM 



THE TASKS INCLUDE BOTH ESSENTIAL AND NON- 
ESSENTIAL TASKS 



DETERMINE AVAILABLE SLACK (E.G. COLLECT 
UNSCHEDULED EXECUTION TIME FROM ONE OR MORE 

TIME PARTITIONS) 
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POOL THE AVAILABLE SLACK IN A SLACK POOL THAT IS 
AVAILABLE TO TASKS IN MORE THAN ONE TIME 
PARTITION (E.G. USE A SINGLE SET OF SLACK 
ACCUMULATORS AND TIMELINE SLACK COMPUTATIONS) 
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ALLOCATE SLACK TO TASKS IN MORE 
THAN ONE TIME PARTITION 



• THE TASKS THAT ARE ALLOCATED SLACK INCLUDE 
APERIODIC, NON-ESSENTIAL TASKS 

• THE TASKS THAT ARE ALLOCATED SLACK INCLUDE 
NEW NON-ESSENTIAL TASKS AND ENHANCEMENTS TO 
ESSENTIAL TASKS 
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